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La logique positive a ete introduite par Itai' Ben Yaacov et Bruno Poizat 
dans pQ . Dans [2] , Bruno Poizat a etudie en particulier les proprietes des ex- 
tensions et sous-structures positivement elementaires, et il a pose la question 
suivante : 

Question : Est-ce qu'une restriction elementaire d'une structure separee est 
separee ? 

Dans cette note nous proposons la preuve d'une reponse positive a cette 
question. La preuve du resultat principal (le theoreme [1]) fait usage des amal- 
gamations dans certaines classes de structures. 

1 Logique positive : generalites 

La logique positive est une branche de la logique du premier ordre dont 
la specificite est la non utilisation de la negation. Le premier impact de 
cette caracterisation est la reduction de l'ensemble des formules a l'ensemble 
des formules positives qu'on obtient a partir des formules atomiques grace a 
l'emploi des symboles V, A, 3. Une formule positive se met done sous la forme 
3yf(x, y), ou f(x, y) est une formule libre positive e'est a dire sans negation. 
Comme il n'y a pas de formule positive contradictoire, un symbole special 
_L denotant l'antilogie est ajoute au langage. Dans le reste de cette section, 
nous rappellerons certaines definitions et notions de la logique positive. Pour 
plus de details, [TJ est une source suffisamment complete. 
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Comme dans la logique du premier ordre avec negation, un enonce est une 
formule sans variables libres. Un enonce est dit h-universel s'il est la negation 
d'un enonce positif ; il est done de la forme ^(3x)f(x), soit encore (ix)^f(x), 
ou f(x) est libre et positive. La conjonction de deux enonces h-universels est 
equivalente a un enonce h-universel; en effet —>(3x)f(x) A ^(3y)g(y) se met 
sous la forme ^(3x, y)(f(x)\/g(y)). De meme, la disjonction de deux enonces 
h-universels est h-universelle. 

Un enonce positif est h-inductif simple s'il s'ecrit sous la forme 

(Vx)[(3y)f(x,y) — ► (3z)g(x,z)] , 

ou / et g sont libres et positives. Sous forme prenexe il devient 

(Vu) (3v) (-^(p{u) V ip(u, v)) , 

ou <p et tp sont libres et positives. Par consequent, la disjonction de deux 
enonces h-inductifs simples l'est aussi. Un enonce h-inductif est la conjonc- 
tion d'un nombre fini d'enonces h-inductifs simples ; ces enonces forment une 
famille close par disjonction et conjonction. 

Soient M et N deux structures avec la meme signature correspondant a 
un langage L. Une application h de M vers N est un homomorphisme si pour 
tout uple ffl extrait de M, toute L-formule positive <j), M \= (j){fh) implique 
N \= (f>(h(m)). Dans ce cas, la structure N est dite une continuation de M. 
L'homomorphisme h est dit une immersion si fh et h(fh) satisfont exactement 
les memes formules positives dans M et N respectivement. 

Dans la logique positive le theoreme de compacite est aussi vrai pour 
les enonces qui y sont propres, et nous nous refererons au theoreme suivant 
comme "compacite positive". 

Fait 1 ([1, Corollaire 4]) Une theorie h-inductive (ensemble d'enonces h- 
inductifs) est consistante pourvu que chacun de ses sous-ensembles finis le 
soit. 

Deux theories h-inductives sont dites compagnes si elles ont les memes 
consequences h-universelles PQ. Le compagnonage des modeles se caracterise 
en utilisant une notion cle a la logique positive, definie dans (Tj, celle de 
modele existentiellement clos. Un element M d'une classe C de L-structures 
C est dit existentiellement clos dans C si tout homomorphisme de M dans 
un element de C est une immersion. 

Fait 2 ([lj lemme 7]) Deux theories h-inductives sont compagnes si et seule- 
ment si elles ont les memes modeles existentiellement clos. 
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L'etude dans [T] des theories h-inductives ainsi que le fait [3] ci-dessous 
montrent qu'une theorie h-inductive Ti a une compagne maximale Tk , qui 
est la theorie h-inductive de ses modeles existentiellement clos ; les compagnes 
de Ti sont les theories inductives comprises entre sa compagne minimale Tu 
formee de ses consequences h-universelles et sa compagne maximale Tk . La 
theorie Tk est appelee enveloppe de Kaiser de Ti. En presence des parametres 
provenant d'un ensemble A, on notera Tu(A) et Tk(A). 

Fait 3 (|lj) La classe des modeles d'une theorie h— inductive est inductive. 

2 Extensions elementaires en logique positive 

La notion d'extension elementaire en logique positive a ete introduite et 
etudiee dans [3] : 

Definition 1 ([3]) Une continuation N de M est une extension elementaire 
de M , notee M ^ + N, si N est un modele existentiellement clos de la classe 
des modeles de la theorie h-universelle Tu{M) de M dans le langage L(M). 

Nous utiliserons l'expression extension elementaire au sens positif. 

En utilisant le theoreme 1 de [T], on deduit que, si M est immerge dans 
N, ce dernier se continue en une extension elementaire de M. 

Dans [3], Poizat donne la caracterisation suivante des extensions elemen- 
taires en logique positive. 

Fait 4 ([3, Lemme 1]) Une continuation N de M en est une extension 
elementaire si et seulement si les deux conditions suivantes sont satisfaites : 

1. M est immerge dans N . 

2. pour tout b de N et toute L-formule existentielle positive f(x) non sa- 
tisfaite par b dans N, il existe une formule existentielle positive g(x,a), a 
parametres a dans M , qui est satisfaite par b, et qui est contradictoire avec 
f(x) : I'enonce ^(3x,y,z)(f(x,y) A g(x,z, a)), fait partie de la theorie uni- 
versale Tu{M), avec f(x,y) et g(x,z,a) des formules libres. 

3 Amalgamations 

La preuve du theoreme Q] utilise les liens entre la compacite et les diverses 
formes d'amalgamation. Cette section est consacree a leur etude. 

Une des formes d'amalgamation est l'amalgamation dite asymetrique de- 
montree dans le lemme 8 de [I]. Le lemme suivant en donne une version 
legerement modifiee qui convient mieux pour la suite : 
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Lemme 1 (cf. [1, Lemme 8]) Soient A, B, C des L-structures. Si g est 
une immersion de A dans B et h un homomorphisme de A dans C , on pent 
trouver une structure D, modele de Tk{C), un homomorphisme g' de B dans 
D et une immersion h! de C dans D tels que g' o g = h' a h . 

Preuve. 

Nommons les elements de A dans B et C par les memes symboles de 
constantes. La preuve consiste a montrer que l'ensemble d'enonces 

Tk(C)Udiag + (B) (1) 

est consist ant. En effet, si f(a,b) est dans le diagramme positif de B avec 
o et 6 extraits de A et de B respectivement, alors A (= 3yf(a,y) puisque 
A s'immerge dans B. Ainsi, on peut interpreter b par un element de A. La 
formule obtenue appartient a T^{C). □ 

Nous demontrerons maintenant un lemme d'amalgamation d'immersions 
dont le corollaire (le corollaire Q]) sera cle dans la preuve du theoreme [TJ 
La forme dans laquelle ce lemme est donne ci-dessous corrige une version 
precedente et erronee. 

Lemme 2 Soient A une L-structure, B un modele de Tk(A) et C une L- 
structure dans laquelle A s'immerge. Alors il existe D un modele de Tk(C), 
et deux immersions tp, tp, telles que le diagramme suivant est commutatif 



A^B 



Preuve. On nomme les elements de B et C en utilisant les memes symboles 
pour ceux de A. On note L* le langage ainsi elargi. La preuve du theoreme 
revient a montrer la consistance de la famine des L*-enonces h-inductifs 



r = Tk{C) U Tu(B) U diag + {B). 

Soit F = {x, f((3,b),^3yg(y,b)} un fragment fini de T, avec \ £ Tk(C), 
/OS, 6) G diag+(B) et ->3yg(y, b) € Tu(B). 

Comme B \= Syg(y,b), et B \= 3xf(x,b), on deduit que l'enonce h- 
inductif 



Vz3xf(x,z) 3yg(y,z) 
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n'appartient pas a Tk(B), done non plus a Tk(A). Ceci implique qu'on 
peut trouver a G A tel que A \= -<3yg(y,a), et A |= 3xf(x,a), d'ou la 
possibility d'interpreter nos deux enonces dans A, par suite dans C, et done 
la consistance de F. □ 

Corollaire 1 Soient A une L-structure, C une extension elementaire posi- 
tive de A, et B un modele de Tk{A), alors B s'immerge en un modele de 
Tk(C) 

4 Restrictions elementaires des structures separees 

Dans cette section, nous demontrerons le theoreme principal de cet ar- 
ticle. Nous commengons par le rappel des notions principales de la preuve. 
Les proprietes des types en logique positive ont ete etudiees dans [1] et 

Definition 2 ( [lj, |2j) Soit Ti une theorie h-inductive dans un langage L. 
Un n-type est un ensemble maximal de formules positives en n variables, qui 
est consistant avec Ti. 

Un n-type a parametres dans M est un ensemble maximal de formules 
positives en n variables, a parametres dans M , qui est consistant avec Ti(M) 
(ou de fagon equivalente, avec Tk(M).) 

On note S n (A) l'espace des n-types a parametres dans A. Un n-type de 
S n (M) a une realisation dans une extension elementaire de M. On definit 
sur S n (A) une topologie dont la base des fermes est l'ensemble des Ff ou f 
parcourt l'ensemble des formules positives et 

F f = { P eS n (A)\phf} 

L'espace des types (positifs) est quasi-compact d'apres le fait [TJ mais pas 
necessairement separe. Dans [2], Poizat etudie des consequences du manque 
de separation et introduit la definition suivante : 

Definition 3 Une structure M est dite separee si, pour chaque entier n, 
l'espace de types S n (M) est un quasi-compact separe. 

Dans [1], est demontree la caracterisation suivante de la separabilite : 

Fait 5 ([1, Theoreme 20]) Les espaces de types d'une theorie h-inductive 
Ti sont separes si et seulement si on peut amalgamer les homomorphismes 
entre les modeles de son enveloppe de Kaiser Tk . 
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L'enonce suivant est aussi verifie dans [2] : 

Fait 6 Une extension elementaire N d'une structure separee M est separee. 

Par souci de completude, nous reprenons ici sa preuve simple qui utilise le 
fait suivant : 

Fait 7 ([1, lemme 3]) Soit Ti un ensemble d'enonces h-inductifs, et soit 
Tu V ensemble des enonces h-universels qui sont consequences d'un fragment 
fini de Ti . Alors tout modele existentiellement clos de Tu est modele de Ti. 

Preuve. Soient JVi, N%, N3, trois modeles de Tk(N) tels que N\ se continue 
respectivement dans N2 et dans N3. Comme N est une extension elementaire 
de M, d'apres le fait [TJ N est aussi modele de Tk(M). Par consequent, JVi, 
N2 et N3 sont aussi modeles de Tk(M). En utilisant le fait [5] on les amalgame 
dans la classe des modeles de Tk(M). On continue ensuite l'amalgame ainsi 
obtenu dans un modele de Tk(N) en utilisant le lemme d'amalgamation 
asymetrique. □ 

Le theoreme suivant est le resultat principal de ce travail que nous enon- 
cerons comme une equivalence grace au fait [6j 

Theoreme 1 Soient M et N deux L-structures telles que M ^ + N . Alors 
M est separee si et seulement si N est separee. 

Preuve. D'apres le fait [6l il suffit de montrer la separability de M en sup- 
posant celle de N. Le point principal de la preuve du theoreme Q] est de se 
ramener de Tk(M) a Tk(N) pour pouvoir utiliser la propriete d'amalgama- 
tion, le fait [5j 

Soient M\, M2, M3 trois modeles de Tk(M), <p% (resp. ^3) homomor- 
phisme de M\ dans M2 (resp. de M\ dans M3). Par le lemme [21 il existe 
N±, modele de Tk(N), tel que Mi s'immerge dans N\ et que le diagramme 
suivant commute 

h 

im 

Comme Mi s'immerge dans Aq, en appliquant l'amalgamation asymetrique, 
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on obtient le diagramme commutatif 



Mi -^M 2 



Ni 



f 2 



'2 

M' 



avec M' un modele de Tk(M 2 ), et par consequent un modele de Tk(M). 
On schematise la construction faite jusque la par le diagramme commutatif 
suivant 

<£2 



M 



N ■ 



Mi 



Ni 



¥> 2 



M 2 
h 
■ M' 



Sur ce diagramme, on remarque que l'application ip' 2 ° i definie de N dans 
M 1 est une immersion car N est un modele existentiellement clos de Tk{M) 
et M' \= Tk(M), ce qui implique que M' est un modele de Tu(N). Ceci nous 
permet de continuer M' dans N 2 un modele existentiellement clos de Tu(N) 
(theoreme 1 [T]), qui est aussi modele de Tk(N) d'apres le fait On obtient 
alors le diagramme commutatif suivant 



M Mi M 2 



N ■ 



Ni 



V 2 



'2 

M' 



./': 



/2°«2 

iV 2 



On refait la meme contruction pour M 3 . On obtient le diagramme commu- 
tatif suivant 



M M x -5^* M 3 



iV ■ 



TV! 



»3 

M" 



/3°«3 



V'3 / 3 

ou M" est un modele de Tk(M), N3 un modele de Tk(N) et / 3 un homo- 
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morphisme. On a le diagramme suivant 



f'2 oiz 

M 2 ^^N 2 




M 




/30V3 



M 3 —^N 3 

Ensuite, par amalgamation des modeles de Tk(N) (le fait [5]) on obtient le 
diagramme commutatif suivant 



/3°¥> 3 



N 3 



■03 



i>2 
N' 



ou N' est un modele de Tk(N), done aussi de Tk(M) (le fait [7]). II s'ensuit 
de cela que 

1p2 h ¥>2 »1 = ^3 /3 ^3 *1 • 

Ceci implique 

•02 h *2 ¥2 = i>3 /3 h 9?3 
On schematise cette constructuion par le diagramme commutatif suivant : 




Mi — — >- iVi 





N' 




M 3 —^N 3 

/3°«3 

et on a le diagramme commutatif d' amalgamation suivant dans la classe des 
modeles de Tk(M) : 



Mi— ^>M 2 



M 3 



^30/30*3 



^2 0/20*2 
2V 7 
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Le theoreme suit du fait [5l □ 
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